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A method of embedding auxiliary data (XD) in an infomiation signaJ/(MP), 
comprising the step of modifying selected signal samples so as to represent resMJctive symbols 
of said auxiliary data, characterized in that said signal samples are transforrn^efficients 
(c(ij)) obtained by transform coding the information signal and encoded into variable-length 
code words, the method further comprising the steps of: / 

- decoding a variable-length code word indicative of a selected^efHcient; 

- modifying said selected coefficient so as to represent an akixiliary data symbol; 

- encoding the modified coefficient into a new variablp4ength code word; and 

- replacing the old code word by the new code wpra. 

2. A method as claimed in claijH i , wherein said step of replacing the old code 
word by a new code word is omitted iL^id replacing causes the length of a given sequence of 
code words to substantially exceej^me original length of said sequence. 

3. A method^ claimed in claim 1, further including a step of inserting dummy 
bits in a field providpa by the format according to which the signal has been coded, if said 
replacing causes^e length of a given sequence of code words to substantially fall short of the 
length of the jmginal sequence. 

4. / A method as claimed in claim 2, wherein the auxiliary data includes data words 
eacl^epresented by plural combinations of data symbols. 

5; A method as claimed in clmm 2 or 3, wherein said given sequence is a slice of 

an MPEG video signal. X 

6. A method as cl£(imed in claim 2 or 3, wherein said given sequence is a transport 

packet of an MPEG transport stream. 
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7. A method as claimed m^laim 2 or 3, wherein said given sequence is the 
sequence of code words betweenxJlock reference time stamps which £ire accommodated in the 
signal. / 

8. A method as claimed in claim 1, wherein the selected coefficiegjt is/4 
differential DC coefficient representing the difference between DC coefficients/of successive 
blocks of coefficients. / 

9. A method as claimed in claim 8, wherein the step of modifying the selected 
coefficient comprises adding such a value that the sum of differentim DC coefficients of a 
given series of blocks is not substantially modified. / 

10. A method as claimed in claim 8, wherein flie series of blocks is a slice of an 
MPEG video signal. X 

11. A method as claimed in claim/f , wherein said data symbols are represented by 
modulo-n values of the selected coefficiems, where n is a predetermined integer. 

12. A method as claimefl in claim 11, wherein n=2. 

13. A method of^trieving auxiliary data from an information signal, comprising 
the step of retrieving synrools of said auxiliary data from respective selected signal samples, 
characterized in that said signal samples are transform coefficients obtained by transform 
coding the informatton signal, modified so as to represent said symbols, and encoded into 
variable-length code words, the retrieving step comprising the steps of: 

- decoding wiable-length code words indicative of selected coefficients; 

- retrieving each auxiliary data symbol from said decoded coefficients. 

14. / A method as claimed in claim 13, wherein plural combinations of data symbols 
repre^nt the same data word. 



15. A method as claimed in claim 13, wherein said data symbols are represented by 

modulo-n values of the selected coefficients, where n is a predetermined integer. 
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16. A method of recording an information signal on a storage medium, comprising/ 
the steps of: / 

- receiving a compressed information signal having signal samples in the form of tranMorm 
coefficients obtained by transform coding the information signal and encoded into 
variable-length code words; X 

- embedding auxiliary data in said information signal, using a method as claimed in claim 1; 

- recording said information signal with embedded auxiliary data on s^d storage medium. 

17. An arrangement for embedding auxiliary data in an iniormation signal, 
comprising means for modifying selected signal samples so as to represent respective symbols 
of said auxiliary data, characterized in that said signal samples are transform coefficients 
obtained by transform coding the information signal and encoaed into variable-length code 
words, the arrangement further comprising: / 

- means for decoding a variable-length code word indicative of a selected coefficient; 

- means for modifying said selected coefficient ao as to represent an auxiliary data symbol; 

- means for encoding the modified coefficieimnto a new variable-length code word; and 

- means for replacing the old code word bythe new code word. 

18. An arrangement for retrieving auxiliary data fi-om an information signal, 
comprising means for retrieving synrools of said auxiliary data from respective selected signal 
samples, characterized in that saLa signal samples are transform coefficients obtained by 
transform coding the information signal, modified so as to represent said symbols, and 
encoded into variable-lengjii code words, the retrieving means comprising: 

- means for decoding i/ariable-length code words indicative of selected coefficients; 

- means for retrieving each auxiliary data symbol from said decoded coefficients. 

19. An fiirrangement for recording an information signal on a storage medium, 
comprising: / 

- means for Deceiving a compressed information signal having signal samples in the form of 
transforra^coefficients obtained by transform coding the information signal and encoded 
into vajftable-length code words; 

- mean/ for embedding auxiliary data in said information signal, using an arrangement as 
claimed in claim 17; 
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- means for 




ormation signal with embedde<rau5ci lidi)' data on said st i 



An information signal with embedded auxiliary data, respective symbols of said 
auxiliary data being r^>resented by selected signal samples, characterized in that said signal 
samples are transform coefficients obtained by transform coding the information signal and 
encoded into variable-length code words. 




21. A storage medium havinj 

1 0 auxiliary data as clainaedTffcIaim 20. 



